Câu lạc bộ đầu tiên mà Bedworth United hiện đại theo dõi dòng dõi của nó là Bedworth Town, được thành lập vào năm 1895. Năm 1898, đội là thành viên sáng lập của Nuneaton & District League, nhưng đã giải thể vào năm 1900.[1] Cái tên Bedworth Town được phục sinh vào năm 1905 khi Bedworth Evening Trường Liên hợp Coventry & North Warwickshire League đã đổi tên.[1] Tuy nhiên, đội đã giải thể vào đầu những năm 1920.[1] Tên này đã được khôi phục để sử dụng lại vào năm 1925 khi Collycroft United (thành lập năm 1916 và cũng là thành viên của Coventry & North Warwickshire League, được đổi tên.[1] Năm 1936, đội gia nhập Central Amateur League, nhưng chỉ chơi ở giải này một mùa giải.[1]

Sau Thế chiến thứ hai, một câu lạc bộ Bedworth Town mới được thành lập vào năm 1947.[1] Đội tham gia Birmingham Combination, về thứ ba trong mùa giải đầu tiên, trước khi giành được các danh hiệu liên tiếp vào các mùa giải 1948-49 và 1949-50.[2] Năm 1954, câu lạc bộ chuyển đến Northern Division của Birmingham & District League,[2] và được xếp vào Division One vào mùa giải tiếp theo sau khi tổ chức lại giải đấu. Năm 1962, giải đấu được đổi tên thành West Midlands (Regional) League. Sau nhiều mùa giải chật vật ở giải đấu, xếp cuối bảng vào mùa giải 1959-60 và sau đó kết thúc ở vị trí cuối bảng trong mỗi mùa giải từ 1962-63 và 1967-68, câu lạc bộ giải thể vào năm 1968.[2] Tuy nhiên, một câu lạc bộ thay thế đã được thành lập dưới tên Bedworth United, tiếp quản từ Town ở West Midlands (Regional) League.[3]

Năm 1972, Bedworth chuyển đến Division One North của Southern League, ở lại cho đến khi tái cấu trúc giải đấu vào năm 1979, đội được xếp vào Midland Division.[3] Kết thúc ở vị trí thứ sáu vào năm 1981-82 là đủ để giành được một vị trí trong hạng đấu Premier Division mới vào năm 1982.[3] Mùa giải 1988-89 đội đứng cuối bảng và bị xuống hạng đến Division One Midlands, trở thành Western Division năm 1999.[3] Trong năm 2006, đội được chuyển đến Division One Midlands, trở thành Division One Central vào năm 2010.[3]

Kết thúc ở vị trí thứ ba trong năm 2011-12 giúp Bedworth đủ điều kiện tham dự trận play-off thăng hạng. Sau khi đánh bại Uxbridge 2-1 ở trận bán kết, họ đã đánh bại Beaconsfield SYCOB 3-1 trong trận chung kết để giành quyền thăng hạng lên Premier Division.[3] Tuy nhiên, mùa giải tiếp theo chứng kiến ​​đội kết thúc ở vị trí thứ hai của bảng, dẫn đến phải xuống hạng, lần này là Division One South của Northern Premier League. Họ được chuyển trở lại Division One Central của Southern League vào năm 2014, và đủ điều kiện tham dự vòng play-off một lần nữa vào năm 2014-15 sau khi xếp thứ tư. Chiến thắng 2-1 trước Aylesbury trong trận bán kết và sau đó là chiến thắng 2-0 trước Barton Rovers trong trận chung kết đã giúp đội bóng thăng hạng trở lại Premier Division của Southern League.[3] Tuy nhiên, mùa giải tiếp theo lại chứng kiến ​​đội xuống hạng, một lần nữa xuống Division One South của Northern Premier League.

Bedworth về thứ tư tại Division One South mùa giải 2017-18, đủ điều kiện tham dự vòng play-off. Sau khi đánh bại Chasetown 2-1 ở bán kết, đội đã đánh bại Stamford 2-1 sau hiệp phụ trong trận chung kết để giành quyền thăng hạng lên Southern League Premier South Division.